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Abstract Starting from the observation that reversible pro- 
cesses cannot increase the purity of any input state, we study 
deterministic physical processes, which map a set of states to 
a set of pure states. Such a process must map any state to the 
same pure output, if purity is demanded for the input set of 
all states. But otherwise, when the input set is restricted, it is 
possible to find non-trivial purifying processes. For the most 
restricted case of only two input states, we completely char- 
acterize the output of any such map. We furthermore consider 
maps, which combine the property of purity and reversibility 
on a set of states, and we derive necessary and sufficient con- 
ditions on sets, which permit such processes. 



1 Introduction 

The notion of a pure quantum state plays a special role in 
quantum information theory. Many problems - such as sep- 
arability or the existence of a particular quantum protocol 
- can easily be solved, if one restricts the problem to pure 
quantum states only. On the other hand mixed states endow 
quantum systems with many properties (such as bound entan- 
glement), that cannot be found for systems described by pure 
states. In our contribution we investigate physical processes 
which transform a given set of mixed states to a set of pure 
states. If such a process exists, then it may e.g. be possible 
to infer from the properties of the pure output states some 
properties of the input states. Such a kind of conclusion is 
particular powerful, if the purifying map can be chosen to be 
reversible, since then one can consider the set of pure output 
states and the set of input states as physically equivalent. 

We consider deterministic physical processes, i.e., pro- 
cesses which map any possible input quantum state with 
probability one to a corresponding output quantum state. The 
states of the input quantum system are represented by density 
operators p- m G B+(7ii n ), i.e., positive semidefinite operators 
with trace one acting on the finite-dimensional complex vec- 
tor space Tiin- Analogously p out E B+(H. ut) shall represent 



the set of states of the output quantum system. Any deter- 
ministic physical process can be written as a completely pos- 
itive and trace preserving linear (CPTP) map A: B{TL nl ) — > 
B(H ou t), where B(TCi n . ut) denotes the space of linear oper- 
ators on Wi„. ou t. In this language, the trace preserving con- 
dition reflects the fact that we restrict our considerations to 
deterministic processes. In Section [3] we will argue that this 
restriction is indeed necessary to have a proper definition of 
a purifying map. 

A reversible process is a physical process, where the ac- 
tion of the process on any physical state can be undone by an- 
other physical process, i.e., a CPTP map A is reversible if one 
can find an inverse map A' which is also CPTP and satisfies 
(A' o A)[p- m ] = pi n for any density operator p in . The most 
common example are unitary processes Ejj : \ l— ¥ U\U\ 
where U is a unitary transformation, UU' = 1. Here ob- 
viously the inverse map is given by (Eu)' — E v \. Another 
class of reversible processes that is important for our purposes 
is described by 



E a : B(H in ) -» B(H ia ® H aux ) : X ^ X ® <r, 



(1) 



where a £ £>+(7i aux ) is some arbitrary density operator. The 
inverse map for this process is the partial trace over the aux- 
iliary system, (E a )' — tr aux . A remarkable property of this 
inverse map is, that it does not depend on a and hence cannot 
be reversible. Note that neither the action of Eu nor the one 
of E a increases the purity tr(p 2 ) of any density operator p. 
Indeed a process, which is reversible on the set of all states 
cannot increase the purity of even a single state: Let us first 
consider reversible maps, for which the reverse map is the 
partial trace (e.g. E a ). For such a reversible map A, the output 



of any pure state i7|^ 



mustbeyl[iT|0)] = n^GSaj, 



for some state er^. For any state p; n we find with the spec- 
tral decomposition pj n = X^Pi-^IAj) that due to linearity, 
tr(vl[pjn] 2 ) = J2Pi t r (°A ) — tr(p? n ), i.e., no state can be- 
come purer by the action of A. Now consider a general re- 
versible map A. For the reverse process A', by virtue of Stine- 
spring's dilation theorem [1,2] one can write the most general 
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form of a CPTP map, 

A': X^tr aux t/(x®7T|anc>)^ t - (2) 
From this we define 

^l',A;|anc) : B(Hi n ) ^ B(Hi n ® H aux ) 

: X ^ U(A[ X ]®n ]ajnc) )Ul 

The inverse map of r A ',A obviously is {Ta^a)' — tr aux 
and by construction, tr(rA' ,A[pin] 2 ) — t>r(A[p- m ] 2 ) holds for 
all pi n . Using the previous result, we find tr(rA' ,A[Pm] 2 ) = 
tr(yl[pi n ] 2 ) < tr(pf n ), i.e., no state can become purer by the 
action of a reversible process. 

Since a process that is reversible on all states cannot im- 
prove the purity of any state, one would guess that, on the 
other hand, a process which maps all states to a pure state 
cannot be reversible for any state. Such a process is called a 
purifying process, i.e., a CPTP map A is purifying, if 
tr(yl[pi n ] 2 ) = 1 holds for any input state p m . The action of 
such a map, indeed, has to map any state to the same pure out- 
put state: Suppose A\pi\ ^ yl[p2]- Then for p3 = (p%+ P2)/2 
we find A[ps] — (A[pi] + A[p2])/2, which only can be pure, 
if A[pi] = A[p2] in contradiction to our assumption. Thus a 
purifying process must destroy any information of the input 
state and cannot be reversible at all. 

So, the properties of reversibility and output purity are 
completely incompatible for a physical process, if one de- 
mands these properties to hold on all possible input states. 
Our approach now is to require these properties only on a 
certain subset of states M C B+(7ii n ). In Section [2] we an- 
alyze the properties of maps, which map at least two mixed 
states to pure states. The result of this investigation will com- 
pletely characterize any such map. As an application of this 
result we will provide a lower bound on the trace distance of 
any two product states p\ ® <j\ and p2 <£> 02. In a brief excur- 
sion in Section|3]we will show that, if we allow probabilistic 
processes, non-trivial examples of reversible and purifying 
processes can easily be constructed. But we will also show 
that the definition of a probabilistic process to some extent 
contradicts the properties of a purifying process. In Section|4] 
we will then characterize any set of states, for which a de- 
terministic reversible and purifying map exists and discuss in 
some detail the structure of such sets. Finally, we conclude in 
Section|5] 

2 Purifying Processes of two states 

In the previous analysis we ruled out the possibility of a non- 
trivial process, which takes all states B+(Hi n ) to a corre- 
sponding pure state in S+(H ou t)- So the question arises, to 
what extent this also holds if one demands a pure output only 
for a subset of states M. C B+(Hi n )- More technically, for 
a CPTP map A, let us write pur (A) = {p in e B + (Hi n ) 
tr(A[pi n ] 2 ) = 1} for the set of states which gets purified by 
the action of A. For a purifying process of M. we demand 
M C pur(yl). In this section we will only deal with the most 



simple non-trivial case where only two states p\ and pi are to 
be mapped onto a pure state, i.e., M = {pi, P2} C pur(yl). 

Let us consider the case where we already have two puri- 
fying maps A a and As acting on p\ and P2, and without loss 
of generality assume 

d{A A [ Pl ],A A [p 2 ]) > d(A B [ Pl ],A B [p 2 ]). (4) 

(Here, d(p, er) = | tr \p — <j\ with \x\ — \J XX^ denotes the 
trace distance of p and a.) Then there exists a CPTP map 
Q, such that up to a global unitary transformation, Ab [pi] = 
(f2aAA)[pi] fori = 1, 2: For two pure states ili^) and/7|^, 2 ) 
one can reduce the angle defined by siii'd = d(IIup x \, Hi^, 2 \) 
to an arbitrary angle cp < 1) via the CPTP map 

3 

^;h/>i>,h/>2> : X^ ^AaxA^, (5a) 

with A a being the Kraus operators [ 3 1 

Ai = 1^11+01^X^1, (5b) 
A 2 = Wl - 6 2 |v>i) + Vb 2 - a 2 |^})(^|, (5c) 
A 3 = 1-1^)^1 -\^)(^\, (5d) 

where a — tancpcott?, b — sin ip/ sin 1?, and \tpi) G 
span{|^i), \4>2)} is a normalized vector orthogonal to \ipt). 
Now let IIi^a = Aa[Pi] and choose sinip = 
d(AB[pi], Ab[p2])- Then, up to a global unitary transforma- 
tion, A B [pi] = (^ ; |^ 1 )^ 2 ) o A^)[/3i] holds. Since we can 
mimic the action of Ab on pi and P2 by using the map Aa, 
we would always prefer A a in favor of Ab ■ Thus among all 
purifying processes of two states we are most interested in 
those which maximize the trace distance of the correspond- 
ing output states. 

This trace distance of the output of a purifying map A is 
upper bounded by a geometric quantity depending on pi and 
P2, namely by the worst case distinguishability 2?(pi , P2) H, 

d(A[p 1 ],A[p2])<V(p 1 ,p2). (6) 

We now want to give a physical interpretation of this inequal- 
ity: In quantum mechanics, an ensemble of pure states i7|^.\ 
with probabilities pj > (where . pj = 1) is described 
by the mixed state p = J2jPj^-\4>j)- ^ n general, many dif- 
ferent ensembles lead to the same density operator p, and it 
is a prediction of quantum mechanics that it is impossible 
to physically distinguish between such different ensembles. 
Having said that, for a given mixed state p, a pure state i7u\ 
may physically appear if and only if 77|^ can be part of an 
ensemble that is represented by p, i.e., if and only if a positive 
number p exists, such that p — P-^U) is positive semidefinite. 
Let us denote the collection of all such pure states IIim by 

Q P = {n w 1 3 P >0: P - P n w >o} 
= {^10) I l<W e suppp}, 
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where suppp is the support of p, i.e., the orthocomplement 
of the kernel of p. The worst-case distinguishability is now 
defined as 

T>(pi,p 2 ) = inf d(iI| 0l) ,7T| 02) ) 

n ^ eQ » (8) 
= min(sin'(?fc), 

k 

where dk denote the Jordan angles [5] between supp p\ and 
supp pi. 

Let us continue the physical motivation of 
Eq. ©. The maximal success probability for distinguishing 
two mixed states via a measurement ("minimum error dis- 
crimination") is given by 0171 

Pmed(pi,P 2 ) - (l + d( Pu p 2 ))/2, (9) 

where we assumed that both states have equal a priori prob- 
abilities. Hence Pmed is the average success probability for 
distinguishing the ensemble of pure states denoted by p\ and 
P2 - In a physical experiment, each single measurement is per- 
formed on a pure state out of the ensembles, i.e., the task of 
the discrimination measurement is to distinguish between a 
state in Q Pl and a state in Q P2 . The optimal success proba- 
bility to distinguish between such two pure states in the worst 
case is given by 

-Pwcd = inf Pmed(^|0 1 ), ff|<^ 2 )) 

n\ <t>i) eQ Pi j-jq-j 

= (l + V(p uP2 ))/2. 

Since no deterministic process can increase the trace dis- 
tance between two states [2], a purifying process of p\ and p 2 
must not deterministically increase the distance between any 
pair of pure states TI\$ X ) & Q Pl and iT|^ 2 ) G Q P2 . This may 
serve as a physical motivation for the inequality in Eq. ©. 

Can the bound in Eq. © always be achieved by some 
purifying process Al The answer is affirmative, but in order 
to verify this to a satisfactory level there is no way to avoid 
the awkwardness of an explicit construction of a map which 
reaches equality in Eq. ©: 

Let us first briefly recall the concept of Jordan bases and 
Jordan angles (sometimes also called canonical bases and 
canonical angles) ||5][8) of two subspaces A\ C H and A 2 C 
H: Orthonormal bases \t/j^) of A\ and ) of A 2 are called 
Jordan bases, if 

(^|V4) =0 forfc^Z, (11a) 

(ip*\ip2) = cosi?& for k < mindim^- (lib) 

i 

Such bases always exist and i)k are called the Jordan angles 
between Ai and A 2 . 

The first step in the construction of the purifying map is to 
apply the distance-decreasing map fl^ defined in Eqns. ( T5ab - 
( f5db on each pair of Jordan vectors 6 supppi and 

\ip 2 ) £ supp p 2 , such that the distance is reduced to 
V(pi,p 2 ): We define the Rraus operators A\ and A\ 
for k < mini rank pi analogously to Eqns. d5bb and (Bet 
and choose sin^ = T>(pi,p 2 ). In order to complete the 



set of Rraus operators, we in addition define the projector 

^3 = 1- Efc A k Mi - Efc A$A\ and write 

Q: B(H in ) -► B(H in ) 

: X ^J2 A ^ A l+J2 A ^+ A ^ A l (12) 

k k 

Let IIi u a be an arbitrary pure state in Q Pi . One finds that 

k 

+ A 3 n Wi) Al (13) 

By construction, n^k^ — f2[II^k^] is again pure with 
= Oforfc ± imidin^n^) = V{ PuP2 ). 
Furthermore A^II^Al ^ only if rankp^ > rankpj for 

Using the above properties of fl, it is straightforward to 
find a CPTP map E: H in -> H in ® H anx , such that the 
vectors diagonalize (Eof2)[pi] and the vectors 

\k)\4> 2 ) diagonalize (E o f2)[p 2 ], where (k\l) = 6m and 
d(iJ|^ 1 ), i7|0 2 )) = V(pi,p 2 ). Thus the map tr in oE o His a 
map which reaches the bound in Eq. (0, i.e., 

V(p uP2 ) = m&xd(A[ Pl },A[p 2 }), (14) 

A 

where the maximum is taken over all CPTP maps A satisfy- 
ing {pi, p 2 } C pur(yl). Furthermore, as already discussed in 
advance, due to Eq. ( fT4l ), the maximizing map tr- m oE o fl to- 
gether with the distance-decreasing map Q v allows to mimic 
the action of any purifying map of the states p\ and p 2 . 

This result characterizes the output of any process, which 
maps two input states to pure output states. For example one 
immediately finds that two states with overlapping support 
have a vanishing worst-case distinguishability and thus such 
states only can be mapped to identical pure states by a puri- 
fying process. In [4] the problem was investigated, how close 
the pure output states of a purifying map can get to a purifica- 
tion l9l fl0l of the input states. The deviation from the optimal 
quality of such a purifying map was found to be limited by 
the difference d(pi, p 2 ) — T>(pi, p 2 ). Furthermore the result 
in Eq. (fT4l > turned out to be the key for the analysis of sets 
which can be mapped perfectly to their purifications J4). 

In addition, the result in Eq. (TBI can also be used as a 
general tool in quantum information theory, since results for 
pure states often are much simpler to obtain than results for 
mixed states. As an example, we provide a lower bound on 
the trace distance of any two product states p\ <S> o~i and p 2 (g> 

d(pi ® 01, p 2 <g> a 2 f > 

1 - (1 - V( Pl , P2 f){l - d{<j u a 2 f). (15) 

(From this inequality in particular d(pi ,p 2 )> T>(pi , p 2 ) fol- 
lows by setting ai = a 2 .) This inequality follows by applying 
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a map for which 

Pl «> at ^ n l<Pl) ® (9i77| 0> + (1 - gi)2T|i>), (16) 

92 ® CT2 l-> #|0 2 ) ® ((1 - 92)^|0> + ?2il|l))- (17) 

Such a mapping can be implemented by a CPTP map for ap- 
propriate qi, q 2 satisfying qi + q 2 = 1 + d(<Ji,a 2 ) and iT^) 
satisfying d(IIi^\, i7u 2 \) = T>(p\,p 2 ), since then for the 
first system one applies the purifying map trj n oi? o j? and 
for the second system one applies a minimum error discrim- 
ination of a \ and a 2 - Now using the fact that a CPTP map 
cannot increase the trace distance, it is straightforward to ob- 
tain Eq. ( fT3T >. 

3 Probabilistic Purifying Processes 

Although we want to concentrate on deterministic processes, 
in this section we wish to briefly discuss the properties of 
probabilistic purifying processes. We exclude probabilistic 
processes A from our considerations, for which tr A[p] = 
for some p G M, i.e., we call a process probabilistic on M, 
only if for any state in M the success probability of the pro- 
cess is non-zero. 

A simple example of a probabilistic purifying process is a 
process, which first performs an unambiguous state discrimi- 
nation [11 , 8 1 between the possible input states and then uses 
the unambiguous information to create a purification of the 
input state: In the language of probabilistic processes, unam- 
biguous state discrimination of a set of states pi is a proba- 
bilistic map which maps p. L to PiTI^ , where p. L is the success 
probability of unambiguously identifying p. L and = 8. L j. 
In Ref. lfl2l it was shown, that a probabilistic unambiguous 
state discrimination process for a set Ai exists, if and only if 

supp pi ^ SU PP Pi > Vpi^M. (18) 

Hence, if one applies unambiguous state discrimination on 
such a set Ai, in case of a successful discrimination one can 
map each state IIu\ to a purification IIu^a of pi. This map 
is purifying as well as reversible on Ai (with the reversible 
map being the partial trace over the purifying system) and it 
is successful, whenever the unambiguous state discrimination 
process succeeds. 

However, there is a good reason not to deepen the analy- 
sis of probabilistic processes as a proper variant of purifying 
processes: Physically, the information of a successful appli- 
cation of a probabilistic map is provided as a bit of classical 
information. Thus for a probabilistic purifying map A one can 
equivalently write the deterministic map 

A:x^A[x\ + (tTX-tTA[ X })n m , (19) 

where 7T|?^ is a state that is orthogonal to all output operators 
A[x] ■ However, the output of A is not pure, unless A is already 
deterministic and purifying. 



4 Purifying and Reversible Processes 

We now want to combine the purifying property of a deter- 
ministic process with the feature of reversibility. Since we al- 
ready noticed that processes which are reversible on all states 
cannot increase the purity of any state (although it possi- 
ble to decrease the purity, e.g. using the map E a defined in 
Eq. (Q]i), in the fashion of Section [2] we demand reversibil- 
ity only on a subset of states Ai. We call a CPTP map A 
reversible on Ai if one can find a CPTP map A', such that 
(A' o A)[pi n ] — pi n for all p; n G Ai. Let us, again, formal- 
ize this property: For a CPTP map 5: B(fii n ) — > B(H- m ), 
let ID(E) = {p in e S + (W in ) | Z[pm] = Pin} be the set 
of states that are unchanged by the action of S. Thus for 
a reversible map A on Ai, we demand that one can find a 
CPTP map A', such that Ai C ID {A' o A). Note, that A 1 
does not need to be unique. Now a map A is purifying and 
reversible on Ai, if and only if one can find a map A', such 
that Ai C pur(yl) n ID [A 1 a A). It is possible to completely 
characterize any such set Ai : 

Theorem 1 A reversible and purifying process for a set of 
states Ai C B+(Ti.- m ) exists, if and only if for appropriate 
vector spaces H 1 q, TL l A and T~L B , satisfying 7ij n ® TC l c = 
H A <8> 7i B , one can find mixed states a l B G B+{TL B ) and 
uj 1 c G B+(H. l c ), and unitary transformations Ui, such that 
Ai = (Jj Mi with Ait 1 Aij, i ^ j and 

{p®u j c \pe Mi} c 

{Ui(n w ® a B )Uj I |0) G W A }- (20) 

In Theorem Q] M l L Mj if tr(pa) = for all p G Mi 
and a G Mj. Sets Mi, which satisfy Eq. d20b are called 
essentially pure, i.e., a reversible and purifying process for M 
exists, if and only if M is an orthogonal union of essentially 
pure sets. Furthermore note, that basically, essentially pure 
sets are such sets which are generated by applying the map 
Ejj o E a on a set of pure states. 

Proof (Theorem [7]) In H it was shown, that M is an or- 
thogonal union of essentially pure sets, if and only if a per- 
fect purifier of M exists. A perfect purifier is a CPTP map, 
which maps any state in M to one of its purifications in 
B+CHin ® Hhuk)- Hence a perfect purifier A of M in par- 
ticular satisfies M C pur(yl) and M C ID(tr aux o A), i.e., 
it is purifying and reversible. 

For the converse assume that a reversible and purifying 
map A for M exists. Then M C pur(vl) and one can find a 
CPTP map A', such that M C 10(71' o A). The map E A ^ A 
defined in Eq. (01 thus satisfies pux(r A r tA ) = pur(yl) D M 
and ID(tr aux o r A >, A ) = ID(A' o A) D M and hence r A ',A 
is a perfect purifier of M. Using again the result in [4|, it fol- 
lows that M is an orthogonal union of essentially pure sets. 
□ 

Although Theorem[T]completely characterizes all sets for 
which a reversible and purifying process exists, it is in gen- 
eral not straightforward to test whether a set is of the structure 
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as specified in Eq. ( f20b . Only for the case where Ai consists 
of only two states, an operational necessary and sufficient cri- 
terion is known [4j: The set Ai = {p%, p-x\ is essentially pure 
or pi _L p 2 if and only if V(p u p 2 ) = d(pi,p2). In the gen- 
eral case only some necessary operational conditions can be 
derived. The most obvious necessary criterion is, that in an 
essentially pure set all states must share the same spectrum. 
Another example of a necessary criterion is, that the Jordan 
angles between the support of any two states taken from an 
essentially pure set have to be completely degenerate. But 
these two properties are not sufficient for an essentially pure 
set, as the following simple counter-example demonstrates: 

Pl = P n l0) + (i-p)n w (2ia) 
p 2 = P n w+) + {i-p)n w - ) , (2ib) 

where |i/±) = ±(±|0) + |1) ± \2) + |3» and < p < \. 

As a final remark let us note that it is possible to sim- 
plify the definition of essentially pure sets: A set of states 
M. C £>+(7iin) with po G Ai is essentially pure if and only 
if one can find a unitary transformation U on Tti n ® "H aU x 
and normalized vectors \p) G Ti auVi corresponding to each 
pGM, such that for each p G Ai, 

p®n lpo) = u( Po ®n lp) )tf (22) 

holds. From the proof of Theorem 1 in Q) it is clear that in 
Eq. d20b one always can choose ljc to be pure. Now the di- 
mension of the kernel of each element on the left hand side 
of Eq. d20b is given by dim(Hi n ) dim(1-Cc) — rank p while 
on the right hand side we find dim(HA) dinars ) — rank p. 
One readily extends He and Hb such that dimHs is an in- 
teger multiple of dim(7ii n ). Then after a suitable rotation U' 
on Ha ® Hb, one has U'(II\^ <S> cr B )U'^ = (p <8 JI| >) <8> 
n^y Identifying 77 ) <8 11^ with II finishes the proof of 
Eq. (|23. 

5 Conclusions 

In summary we have analyzed deterministic physical pro- 
cesses which are reversible or purifying, with particular focus 
on the combination of both properties. First we have shown 
that the properties of reversibility and purity of a physical 
processes are completely incompatible, as long as reversibil- 
ity or purity is required to hold for any input state. For cer- 
tain restricted sets, however, one can combine these proper- 
ties. We investigated the case, where only two input states are 
mapped to pure states. It turned out that the trace distance 
of the output states of such a map is limited by the worst- 
case distinguishability of the input states. A map was pro- 
vided, which always reaches this bound. Some applications 
of this result in quantum information theory were presented. 
For probabilistic processes we used unambiguous state dis- 
crimination to build a non-trivial example of a purifying and 
reversible process. We finally characterized all sets of states, 
for which a deterministic purifying and reversible process ex- 
ists and it turned out that such sets have to be pure up to a 



common mixed contribution. Despite this result and the ex- 
istence of an operational criterion for such essentially pure 
sets in the case, where the set consists of only two states, no 
operational necessary and sufficient condition for larger es- 
sentially pure sets was provided. Such criteria will be subject 
to further research. Furthermore, although some properties of 
reversible processes where presented here, another direction 
of future work will be to deepen the understanding of such 
processes. 
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